[면접 2012 경력] 붉 은 검 은 나무 기본 개념 [해석]: 붉 은 검 은 나 무 는 균형 이 잡 힌 이 진 트 리 에 속한다.그것 이 엄격 하지 않다 고 말 하 는 것 은 왼쪽, 오른쪽 나무의 높이 나 노드 수의 차 이 를 1 보다 엄격하게 통제 하지 않 기 때문이다.그러나 붉 은 검 은 나무의 높이 는 여전히 평균 log (n) 이 고 최 악의 경우 2log (n) 를 넘 지 않 는 다 는 것 은 수학 적 증명 이다.그래서 밸 런 스 트... [면접 2012 경력]
붉 은 검 은 나무 기본 개념 [해석]: 붉 은 검 은 나 무 는 균형 이 잡 힌 이 진 트 리 에 속한다.그것 이 엄격 하지 않다 고 말 하 는 것 은 왼쪽, 오른쪽 나무의 높이 나 노드 수의 차 이 를 1 보다 엄격하게 통제 하지 않 기 때문이다.그러나 붉 은 검 은 나무의 높이 는 여전히 평균 log (n) 이 고 최 악의 경우 2log (n) 를 넘 지 않 는 다 는 것 은 수학 적 증명 이다.그래서 밸 런 스 트... [면접 2012 경력]